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CLAIMS: 



1 LA system, comprising: 

2 user directives provided to indicate user desired actions; 

3 instruction information provided to define a suite of instructions; and 

4 a SBE generation tool arranged to generate a software built-in self-test engine (SBE) 

5 CI based on the user directives, the instruction information and device constraints, for subsequent 

6 ^ storage on-board of a complex device under test (DUT) and activation of a re-generative 

7 [% functional test on the complex device under test (DUT). 

1 O 2. The system as claimed in claim 1 , wherein said SBE generation tool comprises: 

2 j==^ a random instruction test generator (RIT-G) composer arranged to receive the user 

3 directives and the instruction information and generate a compact RIT-G code; 

4 a test execution directive composer arranged to receive the user directives and the device 

5 constraints and create a run time environment needed to enable the re-generative functional test 

6 to repeatedly generate fimctional tests and execute generated tests on-board the complex device 

7 under test (DUT); 

8 a test result compaction module composer arranged to generate a test result compaction 

9 module code; and 

10 a code merger arranged to merge code from the RIT-G composer, the test execution 
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directive composer and the test result compaction module composer to generate the software 
built-in self-test engine (SBE). 

3. The system as claimed in claim 1 , wherein said SBE is merged with an expected 
test result and then loaded on-board a complex device under test (DUT) so as to activate a re- 
generative functional test on the complex device under test (DUT) and make a comparison 
between test results of the re-generative functional test and the expected test result to check for 
design validations and/or manufacturing defects. 

4. The system as claimed in claim 3, wherein said expected test result is obtained 
from computer modeling of the complex device under test (DUT) or from a known good device. 

5. The system as claimed in claim 2, wherein said SBE generation tool is a software 
tool installed on a system for generating the software built-in self-test engine (SBE), and wherein 
individual components of said SBE generation tool, including the random instruction test 
generator (RIT-G) composer, the test execution directive composer, the test result compaction 
module composer, and the code merger, are software modules written in any computer language. 

6. The system as claimed in claim 5, wherein said SBE generation tool is provided 
on a computer readable medium. 
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1 7. The system as claimed in claim 2, wherein said SBE generation tool is a hardware 

2 implementation installed in the system for generating the software built-in self-test engine (SBE). 

1 8. The system as claimed in claim 2, wherein said run time environment includes a 

2 C:; test execution environment which employs an exception handler for handling illegal conditions 

3 r. such as undesirable memory accesses, deadlock, shut-down, and infinite loops, and a RIT 

4 environment which provides equivalent operating system (OS) functions needed by the RIT 

5 fi generator to generate the re-generative functional test. 

1 T\ 9. The system as claimed in claim 2, wherein said compact RIT-G code produced is 

2 '2^ a C-language program which is compiled by a C-compiler to produce an assembly language 

3 version of the RIT-G code, and when the run time environment, the test result compaction 

4 module code and the assembly language version of the RIT-G code are assembled by an 

5 assembler, a single program indicating the SBE in the target DUT's object code is obtained. 

1 10. The system as claimed in claim 9, wherein said compact RIT-G code includes an 

2 instruction generation module for generating individual instructions during testing application. 

1 11. The system as claimed in claim I, wherein said software built-in self-test engine 
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(SBE) as generated comprises; 

a RIT generator confignred with compact RIT machine code that can reside on-board the 
complex device under test (DUT) for generating the re-generated functional test; 

a test program execution module configured with test execution directives for providing a 
run time environment to store and run the re-generated functional test; and 

a test result compaction module configured with compression machine code that 
compresses test results of the re-generated functional test for storage on-board the complex 
device under test (DUT). 

12. The system as claimed in claim 1 1 , wherein said test execution environment 
employs an exception handler for handling illegal conditions such as undesirable memory 
accesses, deadlock, shut-down, and infinite loops. 

13. The system as claimed in claim 1 , wherein said complex device under test (DUT) 
indicates a microprocessor. 

14. The system as claimed in claim 13, wherein, when test patterns of the SBE are 
applied to the microprocessor from an on-board memory, the microprocessor performs the 
following: 

beginning a set-up for executing test patterns; 
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executing the test patterns to generate a series of test sequences and associated data for 
respective test sequences; 

running the test sequences, and at the end of the test sequences, obtaining the test results 
for storage in the on-board memory; and 

dumping the test results of the test patterns for making a comparison with the expected 
test result to check for design validations and/or manufacturing defects. 

1 5. The system as claimed in claim 14, wherein said software built-in self-test engine 
(SBE) is programmed to generate and execute one or more ("N") instruction sequences, each 
sequence being executed on one or more (M) data sets, where N and M represent an integer no 
less than "1 " and are user-specified numbers used in generating the SBE by the SBE generation 
tool. 

16. The system as claimed in claim 15, wherein said software built-in self-test engine 
(SBE) is further programmed to generate one or more signatures to provide a unique 
identification of the test result of each test sequence and indicate whether the test result of a 
particular test sequence is "good" or "bad". 

1 7. A computer readable medium having stored thereon a software built-in self-test 
engine (SBE) generation software tool which, when executed by a host system, causes the system 
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3 to: 

4 demanding inputs of user directives indicating user desired actions; 

5 obtaining instruction information provided to define a suite of instructions; and 

6 generating a software built-in self-test engine (SBE) based on the user directives, the 

7 instruction information and device constraints, for subsequent storage on-board of a complex 

8 Q device under test (DUT) and activation of a re-generative functional test on the complex device 
9* under test (DUT). 

1 JJ 1 8. The computer readable medium as claimed in claim 17, wherein said SBE 

2C3 generation tool comprises: 

a random instruction test generator (RIT-G) composer arranged to receive the user 

4r: directives and the instruction information and generate a compact RIT-G code; 

5 a test execution directive composer arranged to receive the user directives and the device 

6 constraints and create a run time environment needed to enable the re-generative functional test 

7 to repeatedly generate functional tests and execute generated tests on-board the complex device 

8 under test (DUT); 

9 a test result compaction module composer arranged to generate a test result compaction 

10 module code; and 

1 1 a code merger arranged to merge code from the RIT-G composer, the test execution 

12 directive composer and the test result compaction module composer to generate the software 
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built-in self-test engine (SBE). 

1 9. The computer readable medium as claimed in claim 1 8, wherein said SBE is 
merged with an expected test result and then loaded on-board a complex device under test (DUT) 
so as to activate a re-generative functional test on the complex device under test (DUT) and make 
a comparison between test results of the re-generative functional test and the expected test result 
to check for design validations and/or manufacturing defects. 

20. The computer readable medium as claimed in claim 19, wherein said expected test 
result is obtained from computer modeling of the complex device under test (DUT) or fi-om a 
known good device. 

2 1 . The computer readable medium as claimed in claim 1 8, wherein said run time 
environment includes a test execution environment which employs an exception handler for 
handling illegal conditions such as undesirable memory accesses, deadlock, shut-down, and 
infinite loops, and a RIT environment which provides equivalent operating system (OS) 
functions needed by the RIT generator to generate the re-generative functional test. 

22. The computer readable medium as claimed in claim 18, wherein said compact 
RIT-G code produced is a C-language program which is compiled by a C-compiler to produce an 
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3 assembly language version of the RIT-G code, and when the run time environment, the test resuh 

4 compaction module code and the assembly language version of the RlT-G code are assembled by 

5 an assembler, a single program indicating the SBE in the target DUT's object code is obtained. 

1 23. The computer readable medium as claimed in claim 1 8, wherein said compact 

2 RIT-G code includes an instruction generation module for generating individual instructions 

3 during testing application. 

1 '^^ " 24. The computer readable medium as claimed in claim 1 7, wherein said software 

2 built-in self-test engine (SBE) as generated comprises: 

3 a RIT generator configured with compact RIT machine code that can reside on-board the 

4 D complex device under test (DUT) for generating the re-generated functional test; 

5 a test program execution module configured with test execution directives for providing a 

6 run time environment to store and run the re-generated functional test; and 

7 a test result compaction module configured with compression machine code that 

8 compresses test results of the re-generated functional test for storage on-board the complex 

9 device under test (DUT). 

1 25. The computer readable medium as claimed in claim 1 7, wherein said software 

2 built-in self-test engine (SBE) is programmed to generate and execute one or more ("N") 



33 



219.40391X00 
L1D#: 14473A/P12503 



3 instruction sequences during testing, each sequence being executed on one or more (M) data sets, 

4 where N and M represent an integer no less than "1 " and are user-specified numbers used in 

5 generating the SBE by the SBE generation tool. 

1 26. The computer readable medium as claimed in claim 25, wherein said software 

2 p,, built-in self-test engine (SBE) is further programmed to generate one or more signatures to 

3 vO provide a unique identification of the test result of each test sequence and indicate whether the 

4 ^ y test result of a particular test sequence is "good" or "bad". 

1 Q 27. A method for generating a software built-in self-test engine (SBE) for on-chip 

2 D generation and application of a re-generative functional test on a complex device under test 

3 (DUT), comprising: 

4 obtaining user directives which indicate user desired actions; 

5 obtaining instruction information which defines a suite of instructions; and 

6 generating a software built-in self-test engine (SBE) based on the user directives, the 

7 instruction information and device constraints, for subsequent storage on-board of a complex 

8 device under test (DUT) and acfivafion of a re-generafive functional test on the complex device 

9 under test (DUT). 

1 28. The method as claimed in claim 27, wherein said software built-in self-test engine 



34 



219.40391X00 
LID#: 14473A/P 12503 

(SBE) is generated by: 

generating a compact random instruction test generator (RIT-G) code based on the user 
directives and the instruction information; 

creating a run time environment needed to enable the re-generative functional test to 
repeatedly generate functional tests and execute generated tests on-board the complex device 
under test (DUT) based on the device constraints; 

generating a test result compaction module code based on the user directives and the 
device constraints; and 

merging the RIT-G code, the run time environment and the test result compaction module 
code to obtain the software built-in self-test engine (SBE). 

29. The method as claimed in claim 27, wherein said SBE is merged with an expected 
test result and then loaded on-board a complex device under test (DUT) so as to activate a re- 
generative functional test on the complex device under test (DUT) and make a comparison 
between test results of the re-generative functional test and the expected test result to check for 
design validations and/or manufacturing defects. 

30. The method as claimed in claim 29, wherein said expected test result is obtained 
from computer modeling of the complex device under test (DUT) or from a known good device. 
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1 31. The method as claimed in claim 28, wherein said run time environment includes a 

2 test execution environment which employs an exception handler for handling illegal conditions 

3 such as undesirable memory accesses, deadlock, shut-down, and infinite loops, and a RIT 

4 environment which provides equivalent operating system (OS) functions needed by the RIT 

5 generator to generate the re-generative functional test. 

1 iip 32. The method as claimed in claim 28, wherein said compact RIT-G code produced 

2 yJ is a C-language program which is compiled by a C-compiler to produce an assembly language 

3 "1 version of the RIT-G code, and when the run time environment, the test result compaction 

4 Q module code and the assembly language version of the RIT-G code are assembled by an 

5 Q assembler, a single program indicating the SBE in the target DUT's object code is obtained. 

1 33. The method as claimed in claim 28, wherein said complex device under test 

2 (DUT) indicates a microprocessor. 

1 34. The method as claimed in claim 28, wherein, when test patterns of the SBE are 

2 applied to the microprocessor from an on-board memory, the microprocessor performs the 

3 following: 

4 beginning a set-up for executing test patterns; 

5 executing the test patterns to generate a series of test sequences and associated data for 
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respective test sequences; 

running the test sequences, and at the end of the test sequences, obtaining the test results 
for storage in the on-board memory; and 

dumping the test results of the test patterns for making a comparison with the expected 
test result to check for design validations and/or manufacturing defects. 

35. The method as claimed in claim 34, wherein said software built-in self-test engine 
(SBE) is programmed to generate and execute one or more ("N") instruction sequences, each 
sequence being executed on one or more (M) data sets during testing, where N and M represent 
an integer no less than " 1 " and are user-specified numbers used in generating the SBE. 

36. The method as claimed in claim 35, wherein said software built-in self-test engine 
(SBE) is further programmed to generate one or more signatures to provide a unique 
identification of the test result of each test sequence and indicate whether the test result of a 
particular test sequence is "good" or "bad". 
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